#define _CRT_SECURE_NO_WARNINGS 1 
#include <iostream>
#include <queue>
#include <list>

using namespace std;


int main()
{
	priority_queue<int> pq;
	pq.push(8);
	pq.push(4);
	pq.push(9);
	pq.push(1);
	pq.push(3);
	pq.push(7);
	pq.push(6);

	while (!pq.empty())
	{
		cout << pq.top() << " ";
		pq.pop();
	}
	list<int> l1;
	l1.push_back(0);
	return 0;
}